关于LCA的三种解法

百度百科关于LCA的解释：LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。（有多种变型例如求两点间的距离如HDU2586，求 ...